package binary_tree.Newcode;

import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args){
     Scanner sc=new Scanner(System.in);
     int n=sc.nextInt();
     int f0=0;
     int f1=1;
     while(n>f1){
         int f2=f1+f0;
         f0=f1;
         f1=f2;
     }
     int minStep=Math.min(n-f0,f1-n);
        System.out.println(minStep);

//    public static void main(String[] args) {
//        Scanner sc= new Scanner(System.in);
//        int n=sc.nextInt();
//        fibonacci(n);
//    }
//
//    private static void fibonacci(int n) {
//        int arr[]=new int[n];
//        arr[0]=0;
//        arr[1]=1;
//        for(int j=2;j<n;j++){
//            arr[j]=arr[j-1]+arr[j-2];
//        }
//        return;
//    }
}
